Chromatic polynomial, q-binomial counting and colored Jones function

We define a q-chromatic function and q-dichromate on graphs and compare it with existing graph functions. Then we study in more detail the class of general chordal graphs. This is partly motivated by the graph isomorphism problem. Finally we relate the q-chromatic function to the colored Jones function of knots. This leads to a curious expression of the colored Jones function of a knot diagram K as a chromatic operator applied to a power series whose coefficients are linear combinations of long chord diagrams. Chromatic operators are directly related to weight systems by the work of Chmutov, Duzhin, Lando and Noble, Welsh.     

A complete global solution to the pressure gradient equation

We study the domain of existence of a solution to a Riemann problem for the pressure gradient equation in two space dimensions. The Riemann problem is the expansion of a quadrant of gas of constant state into the other three vacuum quadrants. The global existence of a smooth solution was established in Dai and Zhang [Z. Dai, T. Zhang, Existence of a global smooth solution for a degenerate Goursat problem of gas dynamics, Arch. Ration. Mech. Anal. 155 (2000) 277-298] up to the free boundary of vacuum. We prove that the vacuum boundary is the coordinate axes.     

Potential for micromachined actuation of ultra-wide continuously tunable optoelectronic devices

Tailored scaling represents a principle of success that, both in nature and in technology, allows the effectiveness of physical effects to be enhanced. Mutation and selection in nature are imitated in technology, e.g. by model calculation and design. Proper scaling of dimensions in natural photonic crystals and our fabricated artificial 1D photonic crystals (DBRs, distributed Bragg reflectors) enable efficient diffractive interaction in a specific spectral range. For our optical microsystems we illustrate that tailored miniaturization may also increase the mechanical stability and the effectiveness of spectral tuning by thermal and electrostatic actuation, since the relative significance of the fundamental physical forces involved considerably changes with scaling. These basic physical principles are rigorously applied in micromachined 1.55-μm vertical-resonator-based devices. We modeled, implemented and characterized 1.55-μm micromachined optical filters and vertical-cavity surface-emitting laser devices capable of wide, monotonic and kink-free tuning by a single control parameter. Tuning is achieved by mechanical actuation of one or several air-gaps that are part of the vertical resonator including two ultra-highly reflective DBR mirrors of strong refractive index contrast: (i) Δn=2.17 for InP/air-gap DBRs (3.5 periods) using GaInAs sacrificial layers and (ii) Δn=0.5 for Si₃N₄/SiO₂ DBRs (12 periods) with a polymer sacrificial layer to implement the air-cavity. In semiconductor multiple air-gap filters, a continuous tuning of >8% of the absolute wavelength is obtained. Varying the reverse voltage (U=0–5 V) between the membranes (electrostatic actuation), a tuning range of >110 nm was obtained for a large number of devices. The correlation of the wavelength and the applied voltage is accurately reproducible without any hysteresis. In two filters, tuning of 127 and 130 nm was observed for about ΔU=7 V. The extremely wide tuning range and the very small voltage required are record values to the best of our knowledge. For thermally actuated dielectric filters based on polymer sacrificial layers, Δλ/ΔU=-7 nm/V is found. Received: 10 May 2002 / Published online: 8 August 2002     

Electronic properties of model quantum-dot structures in zero and finite magnetic fields

We have computed electronic structures and total energies of circularly confined two-dimensional quantum dots and their lateral dimers in zero and finite uniform external magnetic fields using different theoretical schemes: the spin-density-functional theory (SDFT), the current-and-spin-density-functional theory (CSDFT), and the variational quantum Monte Carlo (VMC) method. The SDFT and CSDFT calculations employ a recently-developed, symmetry-unrestricted real-space algorithm allowing solutions which break the spin symmetry. Results obtained for a six-electron dot in the weak confinement limit and in zero magnetic field as well as in a moderate confinement and in finite magnetic fields enable us to draw conclusions about the reliability of the more approximative SDFT and CSDFT schemes in comparison with the VMC method. The same is true for results obtained for the two-electron quantum dot dimer as a function of inter-dot distance. The structure and role of the symmetry-breaking solutions appearing in the SDFT and CSDFT calculations for the above systems are discussed. Received 16 October 2001 and Received in final form 17 January 2002     

Upper Bounds to the Number of Vertices in a k-Critically n-Connected Graph

 Let k≤n be positive integers. A finite, simple, undirected graph is called k-critically n-connected, or, briefly, an (n,k)-graph, if it is noncomplete and n-connected and the removal of any set X of at most k vertices results in a graph which is not (n−|X|+1)-connected. We present some new results on the number of vertices of an (n,k)-graph, depending on new estimations of the transversal number of a uniform hypergraph with a large independent edge set. Received: April 14, 2000 Final version received: May 8, 2001     

Barrier-free intermolecular proton transfer in the uracil-glycine complex induced by excess electron attachment

The photoelectron spectra (PES) of anions of uracil-glycine and uracil-phenylalanine complexes reveal broad features with maxima at 1.8 and 2.0 eV. The results of ab initio density functional B3LYP and second order M?ller-Plesset theory calculations indicate that the excess electron occupies a π^* orbital localized on uracil. The excess electron attachment to the complex can induce a barrier-free proton transfer (BFPT) from the carboxylic group of glycine to the O8 atom of uracil. As a result, the four most stable structures of the anion of uracil-glycine complex can be characterized as the neutral radical of hydrogenated uracil solvated by the anion of deprotonated glycine. The similarity between the PES spectra for the uracil complexes with glycine and phenylalanine suggests that the BFPT is also operative in the case of the latter anionic species. The BFPT to the O8 atom of uracil may be related to the damage of nucleic acid bases by low energy electrons because the O8 atom is involved in a hydrogen bond with adenine in the standard Watson-Crick pairing scheme. Received 6 April 2002 Published online 13 September 2002     

Generation of 3rd and 5th harmonics in a thin superconducting film by temperature oscillations and isothermal nonlinear current response

The generation of harmonics of the voltage response is considered when an AC current is applied through a superconducting film above T_c. It is shown that almost at all temperatures the mechanism of the temperature oscillations created by the AC current and the temperature dependence of the resistance dominates over the isothermal nonlinear electric conductivity. Only in a narrow critical region close to T_c the latter is essential for the generation of the harmonics. A detailed investigation of harmonics generation provides an accurate method for measuring the thermal boundary conductance between the film and the insulating substrate. The critical behaviour of the third harmonic will give a new method for the determination of the lifetime of metastable Cooper pairs above T_c. The comparison of the calculated fifth harmonics of the voltage with the experiment is proposed as an important test for the applicability of the employed theoretical models. Received 8 September 2001     

Necessary and sufficient conditions in constrained optimization

Additional conditions are attached to the Kuhn-Tucker conditions giving a set of conditions which are both necessary and sufficient for optimality in constrained optimization, under appropriate constraint qualifications. Necessary and sufficient conditions are also given for optimality of the dual problem. Duality and converse duality are treated accordingly.     

A Characterization of Graphs without Even Factors

In this paper, we first reduce the problem of finding a minimum parity (g,f)-factor of a graph G into the problem of finding a minimum perfect matching in a weighted simple graph G*. Using the structure of G*, a necessary and sufficient condition for the existence of an even factor is derived. This paper was accomplished while the second author was visiting the Center for Combinatorics, Nankai University. The research is supported by NSFC     

Surface morphologies of anthracene single crystals grown from vapor phase

The morphologies and lattice structures of anthracene single crystals grown from the vapor phase were investigated using optical microscopy, phase contrast microscopy, atomic force microscopy (AFM), and X-ray diffraction analysis. Common morphologies with hexagonal large planes were observed irrespective of crystal size. The observation of certain surface morphologies with a phase contrast microscopy revealed that the spiral steps originated from screw dislocations present on the (0 0 1) planes. Moreover, the center and edge of the (0 0 1) planes had large curvatures, similar to hills. Resultantly, quarter-monolayer (ML) steps were observed on the large and flat planes between both hills.